package edu.wust;

import static java.lang.String.format;
import static java.lang.String.valueOf;

//033. 非平凡的好奇分数
//        分数 49/98 是一个好奇分数：当一个菜鸟学生试图对其进行简化时，他可能会错误地可以认
//        为通过将分子和分母上的 9 同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。我们
//        认为像 30/50 = 3/5 这样的分数是平凡的好奇分数，在这里不做考虑。
//        只有四个非平凡的好奇分数，满足分数值小于 1，且分子分母都是两位数。
//        将这四个非平凡的好奇分数相乘，并取其最简形式，求其分母的值。
//        答案：100
public class exam33 {
    public static boolean curiousnumble(int a,int b){
        int a1=a/10,b1=b/10,a2=a%10,b2=b%10;
        if(a1==b2){
            if(b * a2 == a * b1)
                return true;
        }
        if(a2==b1){
            if(b * a1 == a * b2)
                return true;}
        return false;
    }
    public static int gcd(int p,int q){   //求最大公约数
        if(q==0) return p;
        int r=p%q;
        return gcd(q,r);
    }
    public static void main(String[] args) {
        int a=0,b=0;
        int[] x=new int[4],y=new int[4];
        for(int i=10;i<100;++i){
            for(int j=10;j<i;j++){      //j做分子，i做分母，xy数组分别存四个不平凡好奇数
                if(curiousnumble(j,i)){
                    x[a++]=j;
                    y[b++]=i;
                }
            }
        }
        int enda=1,endb=1;
        for(int i=0;i<4;i++){
            enda*=x[i];
            endb*=y[i];
        }
        int temp=gcd(enda,endb);
        System.out.println(endb/temp);
    }
}

